В названии прописная буква, конечно, нужна, а в Вашем примере слово старый можно рассматривать как определение, еще не ставшее частью названия, и писать со строчной буквы.
С одним н пишется суффикс прилагательных -ин(ый), напр.: соловьиный, куриный, мышиный, гостиный (гостиный двор); то же в существительных гостиная, гостиница. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
При воспроизведении исторических (дореволюционных) текстов рекомендуется написание Высочайший Двор. В остальных случаях двор пишется строчными буквами. С большой буквы пишется слово двор в названиях архитектурных памятников (Гостиный Двор, Апраксин Двор).
Орфографический словарь
Правильно: Гостиный Двор; в названии станции метро – «Гостиный Двор».